s = input('Введите скобочную последовательность: ')
s1 = ''
k1 = s.count(')')
k2 = s.count(']')
k3 = s.count('}')
k4 = s.count('>')
for char in s:
    if char == '(':
        s1 += char
    elif char == ')':
        if len(s1) > 0 and s1[len(s1)-1] == '(':
            s1 = s1[:-1]
            k1 = k1 - 1
    elif char == '[':
        s1 += char
    elif char == ']':
        if len(s1) > 0 and s1[len(s1)-1] == '[':
            s1 = s1[:-1]
            k2 = k2 - 1
    elif char == '{':
        s1 += char
    elif char == '}':
        if len(s1) > 0 and s1[len(s1)-1] == '{':
            s1 = s1[:-1]
            k3 = k3 - 1
    elif char == '<':
        s1 += char
    elif char == '>':
        if len(s1) > 0 and s1[len(s1)-1] == '<':
            s1 = s1[:-1]
            k4 = k4 - 1

if len(s1) == 0 and k1 == 0 and k2 == 0 and k3 == 0 and k4 == 0:
    print('True')
else:
    print('False')
